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Abstract 

We prove some cases of a conjecture by Far hi on the representation 

of every positive integer as the sum of three terms of the sequence 
2 

^ . This is done by generalizing a method used by Farhi in his 
original paper. 


1 Introduction 


In the following we let N denote the set of non-negative integers, [-J is the 
integer part function, and (•) is the fractional part function. 

A classical result by Legendre |2] states that every natural number not of 
the form 4^(8f -|- 7), s, f G N can be written as the sum of three squares. 

In relation to this Farhi recently conjectured the following: 


Conjecture 1 (Farhi [2]). Let a > 3 be an integer. Then every natural num¬ 
ber can he represented as the sum of three terms of the sequence 


J / nSN 
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The conjecture was confirmed by Farhi pQ and Mezroui, Azizi, and Ziane 
|1] for a G {3,4, 8}. 

In this paper we generalize the method used by Farhi for a = 4, and 
partially for a = 3, to prove that the conjecture holds for a G {4, 7, 8 , 9, 
20, 24, 40, 104, 120}. The method uses Legendre’s three-square theorem and 
properties of quadratic residues. 

We also note that the set of integers, a, such that Conjecture d] holds is 
closed under multiplication by a square. 

2 Method and results 

We start by introducing the following sets: 

Definition 2. For any nonzero a G M we define 


Qa = (0 < tp < a I dx G Z: (p = (mod a)}. 


Therefore, Qa is the set of quadratic residues modulo a. 

Definition 3. For any nonzero a G N we define 

A = It’ e I 3a;, j/, z G Qa U {0} : (f = x + y + z}. 

Thus, Aa is the set of integers that can be written as the sum of three 
elements of Qa U { 0 }. 

Definition 4. For any nonzero a G M we define 


77a = {(p G A I V?/; G A : (mod a) ip = 4’}- 


So, 77a is the set of integers that can be written as the sum of three elements 
of Qa U {0}, and such that no other integer in the same residue class modulo 
a has this property. 

Now, we are ready to formulate the main result. 

Theorem 5. Let a E N be nonzero and assume that for every k E N there 
exists an r E 77a such that ak + r 7 ^ 4'^(8f -|- 7) for any s,t E N. Then every 

N E N can be written as the sum of three terms of the sequence ( — 



Proof. Let G M be fixed. By assumption we can choose r E 77a such that 
aN + r ^ 4®(8f -|- 7) for any s, t G N. By Legendre’s theorem it follows that 
aN + r can be written of the form 


aN+ r = + C^ 


( 1 ) 
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for some A,B,C G N. Now we have 


r = + C'^ (mod a), 


r = mod a) + (5^ mod a) + mod a), (2) 

since r G TZa- Dividing by a and separating the integer and fractional parts 
of the right hand side in ([1]), we get 



and from ([2]) we have 


so 


r 

a 




N = 

A^ 

+ 

B^ 

+ 



a 


a 


a 


Since we can hnd the sets TZa by computation, we can now apply the 
main theorem to get the following corollary. 

Corollary 6. Conjectured^ is satisfied for a G {4,7,8,9,20,24,40,104,120}. 
Proof. Consider the following table: 


a 

TZa 

4 

{0,1, 2, 3} 

7 

{4,6} 

8 

{2, 3, 5, 6} 

9 

{1,4,7,8} 

20 

{11,15,18,19} 

24 

{11,14,19,21,22} 

40 

{27,38} 

104 

{99} 

120 

{107} 


Calculating modulo 8 it can be checked fairly easily that for each a G {4, 
7, 8, 9, 20, 24, 40, 104, 120} and every /c G N there exists an r G TT-a such 
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that ak + r is not of the form 4®(8f + 7), s,f G N, and thns every natnral 


nnmber can be written as the snm of three terms of the sequence 





To demonstrate this, we show the case a = 7. All the other cases are 
done in exactly the same way. 

For fc = 1,2, 3, 6 or 7 (mod 8 ) we have 7A; + 4 = 3, 2,1, 6 and 5 (mod 8 ), 
respectively, and for A: = 0,4 or 5 (mod 8 ) we have 7A: + 6 = 6,2 and 1 (mod 
8 ), respectively. Since 4'^(8t + 7) = 0,4 or 7 (mod 8 ), G N, we conclude 
that for every A: G N we can write 7k + r, for r G TZj = {4,6}, such that it 
is not of the form 4^(8A + 7),s,A G N. The case now follows from Theorem 

El □ 


Further, one should note that the set of integers satisfying Conjecture [H 
is closed under multiplication by a square. 

Observation 7. Let M be the set of integers satisfying Conjecture [H If 
a G At, then ak"^ G At for any integer k > 0. 

Proof. This follows easily since for any n we can find A, B,C G N such that 








n = 

a 

+ 

a 

+ 

a 


{Akf 

1 

{Bkf 

+ 

{Ckf 

ak'^ 


ak"^ 

ak'^ 


Knowing this, we see that since Conjecture [His satished for a = 3, 9,4, and 
8 , it must also hold for a = 3^ for any positive integer k and for a = 2^,k > 1. 

Finally, using Observation [71 CorollaryEl and the fact [1] that Conjecture 
m holds for a = 3, we get that the conjecture holds for the following values 
up to 120 . 

a G {3,4, 7, 8, 9,12,16, 20, 24, 27, 28, 32, 36,40,48, 

63,64,72,75,80,81,96,100,104,108,112,120}. 

Unfortunately, it seems that the method deployed in Theorem El is not ex¬ 
tendable to other cases, since its success relies on Ha, and in general Ha does 
not contain the necessary elements for the condition in the theorem to be 
satisfied. 
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